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METHOD AND APPARATUS FOR DATA SCRAMBLING/DESCRAMBLING 

TECHNICAL FIELD 

This invention relates in general to the field of radio communications and more 
specifically to a method and apparatus for M-ary Quadrature Amplitude Modulation 
(QAM) and M-ary Phase Shift Keying (PSK) data scrambling/descrambling. 

BACKGROUND 

Data scrambling is widely used in communication systems. For example, 
Code Division Multiple Access (CDMA) systems use a psuedonoise (PN) sequence to 
scramble data in order to differentiate users or randomize the data for the purpose of 
reducing signal peak-to-average ratios. In the Code Division Multiple Access (CDMA) 
IS-2000 standard, the forward link data scrambling is done by applying a user specific 
long PN sequence on Binary Phase Shift Keying (BPSK) or Quadrature Phase Shift 
Keying (QPSK) modulated symbols. In M-ary PSK (M-PSK) or M-ary QAM 
modulation, the output from the modulator is a baseband representation of the modulated 
signal. M, is the number of points in the signal constellation. If the input is set to bit and 
M has the form 2 K for some positive integer K, then the M-ary modulation block accepts 
binary represntation between 0 and M-l, and output I and Q symbol pairs which 
represents one of the M constellation points. When BPSK or QPSK is used, scrambling 
on the modulated symbols is equivalent to scrambling on the bits because each bit can be 
uniquely mapped to an I or Q symbol. As a result, the modulated signals are uniformly 
distributed among the constellation points. 
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When the modulation order of Phase Shift Keying (PSK) is higher than 4, 
however, scrambling the modulated symbols does not necessarily result in a uniformly 
distributed constellation set. For example, when scrambling is used on 8 PSK modulated 
symbols, if a frame consists of a fixed 3 -bit pattern, the resulting modulated signals are 
5 always among 4 out of 8 constellation points. 

Modulated symbol domain scrambling for higher order QAM modulation, 
results in a similar problem. For example, when the information sequence consists of a 
fixed 4-bit pattern, scrambling on 16 QAM modulated symbols results in phase rotation 
only, and it only uses 4 out of 16 constellation points. Such data dependent average 

1 0 signal power adversely affects signal peak-to-average power, which in turn degrades 

receiver AGC performance. It also affects the modulated signal energy detection, which 
is essential to the scaling in the QAM demapper in the receiver. This effect is especially 
pronounced for a single user occupying multiple Walsh code channels that is widely used 
in a high data rate systems. 

15 A bit level data scrambling method is proposed in the prior art to overcome the 

above mentioned problem. This approach adds an additional PN scrambler before the 
QAM mapping function to randomize the bits prior to modulation. On the receiver side, 
this requires an additional descrambler after the QAM demapping. As an example, FIG. 3 
shows a block diagram of this prior art approach with the descrambler including blocks 

2 0 302-306. In FIG. 4, there is shown a bit level descrambling block 402 together with a 
symbol level descrambling block 404 in the receiver as required by this prior art design. 
Note that block 402 could also be combined into the QAM demapper. 

One disadvantage of the above mentioned prior art approach is that the data 
scrambler and descrambler blocks are located in the different places in this system 

2 5 compared to most of the current CDMA standard where the scrambling is performed on 
the modulated symbols, for example, IS-95 and IS-2000 standards. As a result, this prior 
art approach is not backward compatible with most of the current CDMA standards and it 
also requires additional hardware and/or software on both the transmitter and receiver. 
Another more implementation related issue is that the QAM mapper/demapper blocks, 
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which previously do not have to have the knowledge of long PN code, have to know the 
long PN code now in order to perform bit level de-scrambling. This could increase the 
implementation complexity significantly. A need thus exists in the art for a method and 
apparatus that can overcome some of the problems mentioned above. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the present invention, which are believed to be novel, are set forth 
with particularity in the appended claims. The invention, may best be understood by 
10 reference to the following description, taken in conjunction with the accompanying 

drawings, in the several figures of which like reference numerals identify like elements, 
and in which: 

FIG. 1 is a block diagram of a transmitter using the data scrambling technique in 
accordance with the invention. 
1 5 FIG. 2 is a block diagram of a receiver using the data descrambling technique in 

accordance with the invention. 

FIG. 3 is block diagram of a prior art transmitter using a bit level scrambling 
technique. 

FIG. 4 is a block diagram of a prior art receiver using a bit level descrambling 
2 0 technique. 

FIG. 5 illustrates a 16 QAM constellation with Gray mapping in accordance with 
the invention. 

FIG. 6 illustrates a 64 QAM constellation with Gray mapping in accordance with 
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the invention. 

FIG. 7 illustrates still another 16 QAM constellation with Gray mapping in 
accordance with the invention. 



5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

While the specification concludes with claims defining the features of the 
invention that are regarded as novel, it is believed that the invention will be better 
understood from a consideration of the following description in conjunction with the 
drawing figures. 

1 0 Since there is no one-to-one mapping between each information bit, and I or Q 

symbol when the modulation order is greater than 4, scrambling in the symbol domain is 
not equivalent to that in the bit domain. This may result in non-uniform distribution of the 
modulated signal when I and Q are scrambled in the symbol domain. To make symbol 
domain and bit domain scrambling equivalent, more scrambling operations are required, 

1 5 instead of only scrambling I or Q using a 1 bit code. This can be done by exploring the 

symmetry of a Gray coded constellation. FIGs 5 and 6 show Gray coded constellations of 
16 and 64 QAM, respectively. Taking 16 QAM as an example, the bit sequence for a 
given constellation point {I, Q} can be represented as {a3 a2 al aO}, D 1 = (C, + C 2 )/2 
with C 2 = 3C, . 

2 0 For a given 4-bit scrambling code {s3 s2 si sO}, scrambling in the symbol 

domain can be done as follows in accordance with the invention: 
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1. If j 0 =1,1 = -I, else / = / 

2. If 5, =\,Q = -Q, else0 = g 

3. Ifi 2 =l, 

if 0 < |/| <2D V I = sign(I) * \lD x - 
else / = /. 

5 4. If j 3 =1, 

if 0 < \Q\ <2D 1 ,Q = sign{Q) * \lD x - \q\, 
else0 = g. 

In FIG. 1 there is shown a transmitter 100 that performs the data scrambling technique 
shown above. A long code mask from a particular user (m) is sent to a long code 
generator 1 02 which produces the long code that is sent to the I and Q scrambling bit 

10 extractor 104. The output from the I and Q scrambling bit extractor 104 is sent to block 
106 where scrambling bit repetition using IX factor for non-time delay (TD) and 2X 
factor for time delay (TD) with the same bits going to I, I and Q, Q. 

Descrambling can be done by using exactly the same algorithm as above with 
{I, Q} representing the received signal, and the descrambled {I, Q} being the input to the 

15 demapper 202 as shown in the block diagram of a receiver 200 in FIG. 2 in accordance 

with the invention. Here, a very simple method is used in the receiver before applying the 
above de-scrambling algorithm to limit the abnormally large symbol magnitude caused by 
the channel variation and noise: 
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If 2D, < = sign(I) * \2D, - A|, if 2D, < = sign(Q) * |2D, - A|, 
where A is a small non - negative number. 

The value of A is chosen depending on the particular system design requirments, in the 
preferred embodiment, A is in the range from 0 to 0.05, but can be outside this range 
depending on the particular system requirments. Some other algorithms may be used for 
5 the same purpose. 

It should also be noted that a normolization algorithm is needed to scale the receiving 
symbols properly for a fixed D value. An alternative is to scale D according to the 
receiving signal energy. In all the cases mentioned above, the proposed scrambling 
method is always applicable. 
1 0 For 64 QAM modulation, a similar algorithm can be derived in acccordance 

with the invention. In an illustrative example, let D x = (C 2 + C 3 )/2 and 

D 2 =(C l +C 2 )/2. Note that D x = 2D 2 ,C 2 = 3C 15 C 3 = 5Q. A modulated symbol {I, 

Q} represents 6-bit sequence {a5 a4 a3 a2 al a0} and can be scrambled by {s5 s4 s3 s2 si 
s0} as follows: 

15 

1. Ifs 0 =1,1 = -I, else / = / 

2. If j, =l,g = -g, elseg = e 

3. Ifj 2 =l, 



TI-33002 



7 

if 0 < |/| <2D l ,I = sign(I) * \lD x - 
else I = I. 

4. If s 3 =l, 

if 0 < \Q\ < 2 A , Q = sign(Q) *\2D, - \Q\\; 
else Q = Q. 

5. Ifs 4 =l, 

if 0 < |/| < D l , I = sign(I) * \D, - 
5 if Z>, < \l\ <2D l ,I = sign(I) * fa { - 1/||; 

else 1 = 1. 

6. Ifs s =l, 

ifO<\Q\<D 1 ,Q = sign(Q)*\D 1 -\Q\\; 
if £>, < \Q\ <2D } ,Q = sign(Q) * fa, - \Q\\; 
else 0 = 0. 

Again, descrambling can be done by using the exact same algorithm as above 
1 0 with {I, Q} representing the received signal, and descrambled {I, Q} being the input to 
the demapper. Again, the following algorithm is used before the de-scrambling to limit 
the abnormally large symbol magnitude caused by the channel variation and noise: 

If 2D X < \l\,I = sign(I) * fa - A|,if 2D X < \Q\l = sign(Q) * \2D l - A|, 
where A is a small non - negative number. 
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Extension to other orders of PSK and QAM modulation is straightforward. The algorithm 
presented above can be easily extended to the M-PSK or M-QAM modulations using 
other Gray mapping other than the one we used here. 

A generic formula for the above examples that covers the different modulation 
5 levels can be gnerated. For the Gray mapping used in the constellation shown above, data 
scrambling or descrambling modulated signals, where S represents Q symbols with "i" 
being odd and I symbols with "i" being even (or revere condition where I symbols are 
with "i" being even and Q symbols with "i" being odd). A generic formula for i = 0 to 7 
(128 QAM with i = 0 to 7) and which can be extended for larger values of "i" (i.e., higher 
10 number of modulations) is as follows: 



1. If s, =1, for i = 0,1, 

S = -S, 
else S = S; 

15 2. If si= 1, fori>2 

if A < | S | < B, I = sign (S) * | (A + B) - | S | | ; 
else S = S. 



Where: 

20 A = 0,B = 2D!fori = 2, 3; 

A = 0,B = Di,andA=Di,B = 2Difor i = 4, 5; 

A = 0, B = Dj/2, A= Di/2, B = D b A= D 1; B = 3Di/2, A = 3D x /2, B = 2D X for i = 6, 7, etc. 
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On the receiver side, the following algorithm is used before the de-scrambling to limit the 
abnormally large symbol magnitude caused by the channel variation and noise: 
If B < | S | , S = sign (S) * | B - A | , where A is a small non-negative number. 

In order to better understand the present invention, a further illustrative example is 
provided. If a bit stream on the transmitter side is {a3 a2 al aO} = {1 10 0} and the 
scrambling code is {1 1 1 1}. After QAM mapping, {I Q} = {0.9487,0.9487}. 
Scrambling is performed according to the following steps: 

1. s 0 =1,1 = -I = -0.9487 

2. s } = l,Q = -Q = -0.9487 

3 . s 2 =l,I = sign(I) * \2D l - = -0.31 62 

4. s 3 =l,Q = sign(Q) * |2Z), - \Q\\ = -0.31 62 

Therefore, the transmitted signal is {I Q} = {-0.3 162, -0.3162}. If the signal is corrupted 
by additive noise n = {0.1, -0.15} in the channel, the received signal becomes {I Q} = {- 
0.2162, -0.4662}. Since the signal magnitude is not larger than the threshold 2D X , the 
signal can be de-scrambled as: 

1. s 0 =1,1 = -7 = 0.2162 

2. S] =\,Q = -0 = 0.4662 

3 . s 2 =l,I = sign{I) * |2A - \l\ = 1 .0487 
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4. s 3 =l,Q = sign{Q) * \2D X - \Q\ = 0.9787 

{I Q} = { 1 .0487, 0.9787} is the input signal to the QAM demapper. If a hard-decision is 
applied, the demapped sequence is {1 10 0}, which is what was transmitted. 

It can be observed that the scrambling in the symbol domain is equivalent to 
scrambling in the bit domain, i.e. {110 0}xor{l 1 1 1 } = { 0 0 1 1}, which is mapped to 
{I Q} = {-0.3162, -0.3162}. Since descrambling is performed in the symbol domain in 
accordance with the invention, hence it is not necessary to have an extra bit level de- 
scrambling block; or, for the QAM demapper to have the knowledge of scrambling code 
if the de-scrambling is done in the demapping process. 

In another Gray mapping constellation alternate embodiment of the invention, i is 
associated with I when / = 0, log2(M)/2-l and associated with Q when / = 
log2(M)/2, log2(M)-l. A 16 QAM constellation using such Gray mapping is shown in 
FIG 7, and the de-scrambling algorithm is as follows 

1. If s, =1, j = l,3 

S = -S, 
elseS = S 

2. Ifj,=l,/ = 2,4 

if A < \S\ < B, I = sign(S) *\(A + B)- \S\\; 
else S = S. 

Where A = 0,B = 2D l . On the receiver side, similar algorithm as before can be used to 
limit abnormally large symbol magnitude caused by the channel variation and noise. 
Similarly, i can be associated Q when i = 0, log2(M)/2-l and associated with I when / 
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= log2(M)/2, log2(M)-l. This can also be extended to larger i's, i.e. higher order of 
modulations. 

The present invention provides for a modulated symbol domain data 
scrambling/descrambling method that overcomes the modulated signal non-uniform 
5 distribution problems associated with higher order M-ary QAM and M-ary PSK 

modulation. It also provides the flexibility of placing the descrambler outside the QAM 
demapper, and provides the advantage that it is backward compatible to the standards 
with symbol level scrambling, such as interim specifications (IS) IS-95 and IS-2000. 

While the preferred embodiments of the invention have been illustrated and 
1 0 described, it will be clear that the invention is not so limited. Numerous modifications, 
changes, variations, substitutions and equivalents will occur to those skilled in the art 
without departing from the spirit and scope of the present invention as defined by the 
appended claims. 

What is claimed is: 



15 



